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WEAK SEPARATION CONDITION, ASSOUAD DIMENSION, AND 
FURSTENBERG HOMOGENEITY 

ANTTI KAENMAKI AND EINO ROSSI 


Abstract. We consider dimensional properties of limit sets of Moran constructions satisfying the 
finite clustering property. Just to name a few, such limit sets include self-conformal sets satisfying 
the weak separation condition and certain sub-self-afhne sets. In addition to dimension results for 
the limit set, we manage to express the Assouad dimension of any closed subset of a self-conformal 
set by means of the Hausdorff dimension. As an interesting consequence of this, we show that a 
Furstenberg homogeneous self-similar set in the real line satisfies the weak separation condition. 
We also exhibit a self-similar set which satisfies the open set condition but fails to be Furstenberg 
homogeneous. 


1. Introduction 


Moran constructions and dimensional properties of their limit sets have been studied extensively 
in Euclidean spaces; for example, see [71IIll[I51[2nil2ai2H]. Particular examples of such sets are 
self-similar, self-conformal, and self-affine sets, and their modifications. Our main goal in this 
article is to help the progress of the dimension theory on these sets. We have chosen to present 
the results in a setting as general as possible. This serves two purposes. In general metric spaces 
there often are no non-trivial self-similar sets but Moran constructions occur naturally. Therefore 
it is justifiable to seek for results in metric spaces; see p [sum [29]. Secondly, working in a general 
setting often helps to uncover simpler proofs. This becomes apparent in Remark |3.7[ 2). 

In the center of our considerations is the finite clustering property; see §3.1| for the definition. 
Roughly speaking, it is for Moran constructions what the open set condition is for self-similar and 
self-conformal sets. Perhaps a bit surprisingly, the finite clustering property is also related to the 
weak separation condition introduced by Lau and Ngai |23j . In Proposition 3.8, we show that an 


iterated function system satisfying the weak separation condition introduces a Moran construction 
satisfying the finite clustering property. 

Assuming the finite clustering property, we show in Proposition 3.5 that the Assouad dimension 
and the Hausdorff dimension of the limit set of a Moran construction coincide. Furthermore, the 
dimension can be obtained as a zero of an appropriate pressure function. When studying limit sets 
of Moran constructions, measures are often pushed from the corresponding shift space. Therefore, 


it is not guaranteed that all the characteristics of the measure are preserved. In Proposition 3.10 


we show that, assuming the finite clustering property, the local dimension of the push-forward 
measure can be determined directly in the shift space. 

An interesting question is to try to say something about the dimension of a subset of the limit 
set. Of course, for a generic Moran construction this is most likely an impossible task. Nevertheless, 
in Proposition 3.13 we show that the Assouad dimension of a closed subset of a self-conformal 
set is the supremum of Assouad dimensions of its microsets. A microset is a limit of symbolic 
magnifications of the self-conformal set; see §3.4] for the definition. On a self-homothetic set, they 
correspond to the limits of Euclidean magnifications; see Remark 5.3 In Corollary |5.21 assuming the 
hnite clustering property, we improve this result so that the supremum can be taken from Hausdorff 
dimensions. The progression from Proposition [3.13 to Corollary 5.2 is highly non-trivial and it is 
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based on dynamical tools called CP-processes. CP-processes were introduced by Furstenberg ffH, 
greatly developed by Hochman [12], and studied by Kaenmaki, Satilsten, and Shmerkin m- They 
have been proven to be a useful tool in the study of geometric properties of sets and measures; see, 
for example, [ini HH] |22|. We review the required theory on CP-processes in ^ 

We finish the article by studying Furstenberg homogeneous sets. Roughly speaking, a set is 
Furstenberg homogeneous if the limits of its Euclidean magnifications are always contained in 

and a recent result of Fraser, Henderson, Olson, and Robinson |9] to show that a Furstenberg 
homogeneous self-similar set in the real line satisfies the weak separation condition. Although a 
self-homothetic set satisfying the strong separation condition is Fnrstenberg homogeneous, the weak 
separation condition does not characterize Furstenberg homogeneity. We show this by exhibiting a 
self-homothetic set which satisfies the open set condition but fails to be Furstenberg homogeneous. 

2. Setting and preliminaries 

In this section, we give the basic definitions for our study. In particular, we recall how the shift 
space can be used to model various sets arising from Moran constructions and iterated function 
systems. 

2.1. Shift space. Let k> 2 and S = {1, ..., be the collection of all infinite words constructed 

from integers We denote the left shift operator by a and equip S with the usual 

ultrametric in which the distance between two different words is 2“”', where n is the first place 
at which the words differ. The shift space S is clearly compact. If i = iiZ 2 • • • G S, then we 
define i|n = ii - ■ - in for all n G N. The empty word i|o is denoted by 0. For F C S we set 
Fn = {i|n : i G P} for all n G N and P* = IJ^o Thus S* is the free monoid on Si = {1,..., k}. 
The concatenation of two words i G S* and j G S* U S is denoted by i j . 

The length of i G S* U S is denoted by |i|. For i G S* we set i~ = i||i|-i and [i] = {ij G S : 
j G S}. The set [i] is called a cylinder set. Cylinder sets are open and closed and they generate the 
Borel (T-algebra. If i, j G S* such that [i] n [j] = 0, then we write iTj. The longest common prefix 
of i, j G S* U S is denoted by i A j. Thus i = (i A j)i' and j = (i A j)j' for some i', j' G S* U S. 
For each set ii C S* of forbidden words we define 

OO 

S[ii] = S \ {ikj : i G S*, k G ii, and j G S} = P| [J [h]. 

n=lheS[R]„ 

The set S[ii] is compact and satisfies cr(S[ii]) C S[ii] for all ii C S*. Conversely, if F C S is a 
compact set satisfying (t(F) C F, then it is straightforward to see that there exists ii C S* such 
that F = S[ii]. 

2.2. Moran construction. Let A be a complete metric space, S a shift space, and F C S a 
compact set satisfying o-(r) C F. We assume that there is a collection {E± : i G F*} of closed and 
bounded subsets of X with positive diameter. Such a collection is called a Moran construction if 


(MI) Ei C Ei- for all i G F* \ {0}, 

(M2) diam(i?i|^) —)• 0 as n —>• oo for all i G F, 

(M3) there exists ii > I such that diam(£'ij) < iidiam(i?i) diam(Ej) for all ij G F*, 

(M4) there exists 0 < a < I such that diam(i?i) > adiam(Ei-) for all i G F* \ {0}, 

Observe that if i, j G S* are such that the concatenation ij G F*, then (T(r) C F implies that both 
i and j are in F*. 

Given a Moran construction, the projection mapping vr; F —)• A is defined by setting 

OO 

{7r(i)} = Pi 

n=l 


(Ml) and|(M2^of the following four conditions are satisfied: 


some Euclidean magnification of the set. For a precise definition, see ^ We apply Corollary 5.2 
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for all i G r. The assumptions [(M^ (M2), and the fact that the underlying metric space is 
complete guarantee that this is a well-defined continuous mapping. The compact set 7r(r) is called 
the limit set of the Moran construction and throughout the paper, we shall denote it by E. 

A finite collection of injective Lipschitz contractions ipi'. X ^ X is called an iterated 

function system if there are two mappings (pi and pj having distinct fixed points. A mapping (pi is 
a Lipschitz contraction if there is 0 < rj < 1 so that 


d{pi{x),pi{y)) < rid{x,y) 


( 2 . 1 ) 


for all x,y € X. Furthermore, it is a bi-Lipschitz contraction if there are 0 < < r* < 1 so that 

Lidix, y) < d{pi{x),pi{y)) < fid{x, y) ( 2 . 2 ) 

for all x,y £ X. Here d is the metric of X. If all the mappings pi are bi-Lipschitz contractions, 
then the iterated function system is called bi-Lipschitz. We write p± = ■ ■ ■ o p^^ for all 

i = *1 • • • and n G N. 

Iterated function systems naturally give rise to Moran constructions. The next lemma makes 
this precise. The proof follows the lines of the proof of the existence of the invariant set of the 
iterated function system; see m- Of course, once the invariant set is shown to exist, it can be 
used in place of W to produce a Moran construction with the same limit set. 


Lemma 2.1. If {pi}i=i is an iterated function system on a complete metric space X, then there 
exists a set W C X such that for each compact set T C S satisfying cT(r) C T the collection 
{pi_{W) : i G T*} is a Moran construction. Furthermore, if the iterated function system is 

bi-Lipschitz and there is a constant C > 1 so that 


d{pi{x),pi{y)) < Cdiam{pi{W))d{x,y) 


for all x,y £W and i G T*, 


then the Moran construction satisfies (M3) and \ (Mf) 


(2.3) 


Proof. As in [HI 3.1(5)], let Zi be the fixed point of pi and define W = fliefi k} where 

R = A(1 — a)“^, a = max^gj^^ and A = maxjjg|]^_ d{zi,Zj). Here B{x,r) denotes the 

closed ball centered at x G A" with radius r > 0. Oberve that VF C A" is closed and bounded with 
positive diameter. Thus p±{W) is a closed and bounded set with positive diameter for all i G T*. 
It is now straightforward to see that the required properties are satisfied. □ 


Example 2.2. If {pi}f^i is an iterated function system on a complete metric space X, then the 
limit set E = 7r(S) of the Moran construction of Lemma 2.1 is the unique non-empty compact 
invariant set satisfying 


E = \Jp,{E). 

i=l 


If the mappings pi are homothetic, similitudes, conformal, or affine (defined on an appropriate 
space), then E is called self-homothetic, self-similar, self-conformal, or self-affine, respectively. 
Furthermore, if F C S is a compact set satisfying fT(r) C F, then E = vr(F) satishes 


Ec\Jp.{E) 

i=l 


and is called sub-self-homothetic, sub-self-similar, sub-self-conformal, or sub-self-ajfine, respectively; 


see um- It is straightforward to see that all of these particular choices of mappings satisfy ( |2.3| ) 
and thus, the corresponding Moran construction of Lemma 2.1 satisfies |(M3)| and |(M4)[ 


The following lemma shows that, by relying on (Ml), (M3), and the compactness of F, the 


assumption |(M2) can be improved. Its proof follows easily from |20l Lemma 3.1] and the proof of 


[201 Proposition 4.10]. This form of |(M2)| is used frequently in our considerations. 
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Lemma 2.3. Suppose that X is a complete metric space and T C T, is a compact set satisfying 
cj(r) C r. If {E± : i G r*} is a Moran construction satisfying \(M3)\ then there exist constants 
C > 1 and 0 < a < 1 so that 

maxdiam(ii'i) < Ca"" 

ieEn 

for all n G N. 


3. Separation conditions and dimension 


In this section, we continue the study of the finite clustering property. For a self-conformal set, 
the finite clustering property is equivalent to the open set condition; see e.g. m Corollary 5.8]. 
An iterated function system {(^jjf^^satisfies the open set condition if there exists a non-empty 
open set U such that ^Pi{U) C U for all i and ^i(U) n g^j{U) / 0 for i / j. The open set condition 
is a classical separation condition introduced already in m- Although the open set condition is 
often easier to verify, there are classical examples where it is more convenient to consider the finite 
clustering property directly; see [20l Example 6.5]. Also, from a theoretical point of view, the finite 
clustering property could be considered to be more important since in general complete metric 
spaces the open set condition is not necessarily a relevant condition anymore; see [29l Example 4.5]. 

We will now further emphasize the importance of the finite clustering property. In Proposition 


3.8, we show that the invariant set of an iterated function system satisfying the weak separation 
is the limit of an appropriate Moran construction satifying the finite clustering property. In 
Propositions 3.5, 3.10, and 3.13, we study how various dimensions on Moran constructions can be 


determined under the finite clustering property. Proposition |3.15 shows how microsets and the 
Assouad dimension are related in the self-conformal case. 


3.1. Finite clustering property. Suppose that A is a complete metric space and F C S a 
compact set satisfying <t(F) C F. For a given Moran construction {E± : i G F*} we define 

F(r) = {i G F* : diam(£'i) <r< diam(Fii-)} 

for all r > 0. Observe that two distinct i, j G F(r) satisfy i_Lj and each E± with i G F(r) is a set 
of diameter roughly r. We also set 

F(x, r) = {i G F(r) : E^^ 0 B{x, r) / 0} 

for all X G A and r > 0. Let E be the limit set of the Moran construction. We say that the Moran 
construction satisfies the finite clustering property if 

sup limsup #F(x, r) < oo 

xGE r4,0 

and the uniform finite clustering property if 

sup sup #F(x, r) < oo. 
x&E r>0 

Since an iterated function system introduces a Moran construction we use the same terminology 
in relation with iterated function systems and their invariant sets. It is worthwhile to note that, 
for a self-conformal set, the finite clustering property is equivalent to the uniform finite clustering 
property; see |20l Lemma 5.2 and Theorem 3.9]. It would be interesting to know whether they are 
equivalent in the self-affine case. 

The space A is doubling if there exists a constant A G N so that every ball of radius 2r can be 
covered by N balls of radius r. Considering the restriction metric, the definition extends to all 
subsets of A. 


Lemma 3.1. Suppose that X is a complete metric space, T <Z E is a compact set satisfying 
ct(F) C F, and E is the limit set of a Moran construction {E± : i G F*} satisfying \(M3)\ and the 
finite clustering property. Then for each N > 1 there exists a constant C > 1 such that for every 
X G E there is rx > 0 so that 


#{i G F(r) : E^ n B{x, Nr) / 0} < C 
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Figure 1. The self-affine set depicted in the left-hand side picture satishes the 
uniform finite clustering property while the self-affine set of the right-hand side 
picture does not. 


for all 0 < r < Tx- Furthermore, if the Moran construction satisfies the uniform finite clustering 
property, then r^ above ean be chosen to he infinity for all x € E and the limit set E is doubling. 


Proof. Let M G N be such that for each x (z E ther e is > 0 so that ffT{x,r) < M for all 
0 < r < Ta;. Fix X ^ E and r > 0. Recalling Lemma 2.3, choose n G N so that diam(Fj) < {ND)~^ 


for all j G r„. Let i G r(x, A^r). Since, by (M3), diam(£'ij) < L)diam(Fi) diam(Fj) < r whenever 
j G r„ is so that ij G F* we have #{j G F* : ij G r(r)} < (^Fi)"'. Therefore 

#{h G r(r) : Fh n B{x, Nr) ^ 0} < (#ri)”M 

and E n B{x, Nr) can be covered by {ffTi)^M balls of radius r. □ 


It is evident that in the definition of the finite clustering property, the supremum over x £ E can 
be replaced by the supremum over x £ X. The following lemma shows that this is also the case 
with the uniform hnite clustering property. 


Lemma 3.2. Suppose that X is a complete metric space, T <Z E is a compact set satisfying 
cT(r) C T, and E is the limit set of a Moran construction {E± : i G T*} satisfying \(M3)\ and the 
uniform finite clustering property. Then 

sup sup #r(x, r) < oo. 

xGX r>0 


Proof. Fix X £ X \ E. Since E is compact there is y £ E so that d{x, y) = dist(x, E). Notice that 
if r < dist(x,F)/2, then E^ H B{x,r) = 0 for all i G r(r) and ffE'{x,r) = 0. On the other hand, if 
r > dist(x, E), then B{x, r) C B(y, 3r) and Lemma 3.1 implies that there exists a constant C > 1 
not depending on x nor r such that 

#r(x, r) < #{i G r(r) : E^ n B{y, 3r) / 0} < C. 

The claim follows. □ 


Example 3.3. We exhibit a class of non-conformal iterated function systems satisfying the uniform 
finite clustering property. Write Q = [0,1] x [0,1] and let be an affine iterated function 

system acting on Q so that for each i £ {1,..., k} there are positive constants ri, Si,ai, bi for which 

ipi{x, y) = (rix, Siy) + (m, h). 

It is easy to see that {'p±{Q) : i G S*} is a Moran construction satisfying |(M3)| and |(M4)} 

We shall show that if 


[ai,ai + ri) n {aj,aj + rj) = 0, 
(6j, bi + Si) n {bj, bj -|- Sj) = 0 
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whenever i ^ j, then the iterated function system satisfies the uniform finite clustering 

property; see Figure for illustration. Since the linear parts of the mappings pi are diagonal we 
see that 


(ai,ai + ri) n (aj,aj +rj) = 
(6i, + Si) n (5j, 6j + Sj) = 


whenever i-Lj. Here ri = 


• r,- 


and a± = ' 




ai, for all i = ii 


(3.1) 

(3.2) 

G Sn, and 


likewise for si and 6i. Choose M G N such that V2 < M min{ri, s* : i G {1,..., k}}. Fix x G Q 
and r > 0. Let i G F(x,r) be such that ri < Si. Since Si < diam((/?i((5)) < \/2si we have 
r < diam((/?j^-(Q)) < Ms±. Observe that an interval of length 2r can intersect at most 2M + 1 
mutually disjoint intervals of length Si. Therefore, by (3.2), we get 

#{i G r(x,r) : r± < si} < 2M + 1. 


By a symmetric argument, relying on (3.1), we conclude that 

#T{x, r) = #{i G r(x, r) : r± < Si} + #{i G r(x, r) : Xi > Si} < 4M + 2. 

Hence the uniform finite clustering property is satisfied. 

Let us further show that if there are i,j,k G {1,... , k} such that i ^ j, Si = Sj, bi = bj, and 
fk < Sk, then the iterated function system does not satisfy the uniform finite clustering 

property. Notice that if i, j G {i, j}"^, then si = sj = sf and b± = bj. Since < Sk we find m G N 
so that 

rr <«<diam(^^o^i(Q)) 
for all i G {i, j}”- Thus there is x G Q for which 

<^ro<^i(Q)nH(x,«)/0 
for all i G {f, j}”' and, consequently, 

#Tix,sTs2)>#{i,jr = 2^ 

for all n > tiq. Lemma |3.2| shows that the uniform finite clustering property cannot hold. 

If a Moran construction {Hi : i G F*} satisfies |(M3)| and |(M4)[ then the topological pressure 
P: [0,oo) —)• M, defined by 

Pit) = lim ^ log diam(£'i)*, 
ier„ 

is well-defined, convex, continuous, and strictly decreasing. The existence of the limit follows from 


(M3), convexity from Holder’s inequality, and for the right continuity at 0, one needs (M4) Lemma 


2.3 guarantees that P is strictly decreasing. Thus there exists unique t > 0 for which P{t) = 0. For 

Lemma 2.4] and 


a more detailed reasoning, the reader is referred e.g. to |29( Lemma 2.4] and |21( Lemma 2.1]. 

It is often the case that the dimension of the limit set is the zero of the topological pressure. 
The Assouad dimension of a set A G X, denoted by dimA(H), is the inhmum of all t satisfying the 
following: there exists a constant C > 1 such that each set An B{x, R) can be covered by at most 
C{r/R)~^ balls of radius r centered at A for all 0 < r < i?. 

Proposition 3.4. Suppose that X is a complete metric space, F C S is a compact set satisfying 
cj(r) C F, and {Hi : i G F*} is a Moran construction satisfying \(M3)\ and \(M^ If the Moran 
construction satisfies the uniform finite clustering property, E is its limit set, and t > 0 is so that 
P{t) < 0, then dimA(H) < t. 

Proof. We may assume that P{t) < 0. L et <5 > 0 be such that P{t) < —6 < 0 and choose 
N > logH*, where H > 1 is as in |(M3) so that 


diam(Hi)* < < H”*. 
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Observe that, by |(M3)[ for each given i G we have 

diam(i?ij)* < D* diam(ii^i)* diam(£^j)* < diam(£'i) 


for all k £ N. Therefore, if 


jeTAT 


riv(e) = {ie U VkN ■ diam(Si) < q< diam(F;i||.|_^)}, 


k=l 


then 


diam(£'i)* < D ^ < 1 

ierArle) 


for all ^ > 0. Since, by (M4) 


1 > diam(F;i)* > Y diam(F;i||.|_^)* > Y 

ieEivle) i6r]v(e) iSTivle) 

we have 

#riv(£') < Q-^Q-^ (3.3) 

for all ^ > 0. 

According to the uniform finite clustering property, there is M > 0 such that R) < M for 

all X G i? and R > 0. Fix x £ E and Q < r < R. Observe that the set E 0 B{x, R) can be covered 
by the collection {ShlhsTj where 

T = {ij G r* : i G T{x,R) and j G rAr(;^)}. 


Recalling (M3), we see that diam(ii'ij) < Ddiam(ii'i) diam(Flj) < r for all ij G T. Thus the set 
E n B{x, R) can be covered by #T many balls of radius r centered at E. Since, by (3.3), 


#T < #r(x,R)#r^(j^) < 


— t 


we have finished the proof. 


□ 


Without the uniform finite clustering property, a simple modification of the previous proof yields 
an upper bound for the upper Minkowski dimension. This result is stated in |29l Proposition 2.6] 
but it should be noted that the proof presented there is not correct. Recalling [8l §3.1], we see that, 
without the uniform finite clustering property, the result can fail for the Assouad dimension already 
in the self-similar case. 

By combining Proposition 3.4 and |29[ Proposition 3.1], we can now extend the dimension result 
for Moran constructions in metric spaces to cover also the Assouad dimension. We emphasize that 
this is possible due to the uniform finite clustering property assumption. We also remark that 


Proposition 3.1] is stated in the case P = S, but it is easy to see that it is valid also in the general 
case. The t-dimensional Hausdorff measure is denoted by and the Hausdorff dimension of a set 
A by dimH(A). Recall that dimH(A) < dimA(A) for all sets A. 


Proposition 3.5. Suppose that X is a complete metric space, T (ZE is a compact set satisfying 
cj(r) C T, and {E± : i G T*} is a Moran construction satisfying \(M3)\ and \(M4j\ If the Moran 
construction satisfies the uniform finite clustering property, E is its limit set, and t > 0 is so that 
P{t) = 0, then t = dimH(T') = dimA(Fl) and T-l^{E) > 0. 

Remark 3.6. (1) A limit set E oi a, Moran construction satisfying the assumptions of Proposition 


(2) For a sub-self-conformal set E we have V^{E) < oo for t = dimH(Fl) even without assuming 
the finite clustering property. Here R* is the t-dimensional packing measure. This follows by 
applying the argument used in [2n( Theorem 4.3] and [241 Theorem 3.2]. 


3.5 can have l-r{E) = oo for t > 0 with P{t) = 0; see [2T1 Example 6.4] and [29l Example 2.3]. 













8 


ANTTI KAENMAKI AND EINO ROSSI 


3.2. Weak separation condition. Suppose that be an iterated function system on a 

complete metric space X. Let {ip^iW) : i G S*} be a Moran construction as in Lemma 2.1 and E 
its limit set. We define 

$(r) = {(/?! : i G S(r)} 


for all r > 0 and 

<h(x, r) = {<y9 G <l>(r) : (p{W) Pi B{x, r) / 0} 

for all X G X and r > 0. We say that the iterated function system satisfies the weak 

separation condition if 

sup limsup r) < oo 

xeE r^-O 


and the uniform weak separation condition if 


sup sup r) < oo. 

x&E r>0 

Note that 4f^{x,r) < #S(x,r) for all x G X and r > 0. Furthermore, if ip± / ip^ for all i, j G S* 
with i 7 ^ j, then r) = #'E{x, r) for all x G X and r > 0. 


Remark 3.7. (1) The weak separation condition originates in |23[ 131) . It was first dehned for 
self-similar sets in Euclidean spaces. The dehnition for self-conformal sets was introduced in |24j . 
There it was assumed that there exists a set D with non-empty interior so that 


sup sup if{<p G 4>(r) ; x G p>{D)} < oo. 

iSX r>0 


Choosing the set D to be the set W of Lemma 2.1, it follows that this condition is equivalent to 
the uniform weak separation condition; recall Lemma 3.2 and inspect the proof of the implication 
(a) 


(b) in [m Proposition 3.1]. 

(2) It follows immediately from the dehnitions that an iterated function system satisfies 

the finite clustering property if and only if it satisfies the weak separation condition and (p± ^ (pj 
for all i, j G S* with i / j. Recalling that for a self-conformal set, the hnite clustering property is 
equivalent to the open set condition, we have obtained an alternative proof for [H Theorem 1.3]. 


The following proposition shows that the weak separation condition is always related to the 
finite clustering property. 


Proposition 3.8. Suppose that X is a complete metric space, is an iterated function 

system satisfying the (uniform) weak separation condition, IT C X is as in Lemma 2.1. and E is 
the limit set of the Moran construction {ip±{W) : i G S*}. Then there exists a compact set T C S 
satisfying (T(r) C T such that 

#r(x,r) = #<^{x,r) 


for all x & E and r > 0. In particular, the Moran construction {ip±{W) : i G T*} satisfies the 
(uniform) finite clustering property and has E as its limit set. 


Proof. We will define a compact set T C S satisfying cj(r) C T so that 

(1) for each i G S* there is j G T* such that (p± = ipj, 

(2) ipi / (pj for all i, j G T* with i / j. 

Let -< be the lexicographical order on S*. This means that i^j ifi = iAj ori = (iAj)zi' and 
j = (i A j)jj^ where i,j G Si so that i < j and i', j' G S*. Using this order we dehne a set 

R = {k. € : (p^ = (pi, for some h G S* \ {k} with h A k}. 

It follows immediately that p± ^ p^ for all i, j G S* \ R with i 7^ j . Observe that if k G i? and 
i, j G S*, then ikj G R. Indeed, if h G S* is such that h -< k and p-^ = Pi,, then ihj -< ikj and 
T^ihj = T^ikj- Thus, defining L = S[R], we have found a compact set T for which cr(r) C T. In fact, 
we have proven both (1) and (2) since the above reasoning shows that T* = S[R]* = S* \ R. 
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The (uniform) finite clustering property follows now immediately since ^{x,r) = {(/9i ; i G r(r) 
and ^i{W) n B(x,r) ^ 0} by (1), and (2) implies #{</?i : i G r(r) and ip^{W) n B{x,r) 7 ^ 0} = 
i^T(x,r) for all x G X and r > 0. The claim on the limit set follows from (1). □ 


Remark 3.9. Suppose that is a bi-Lipschitz iterated function system satifying (2.3) and E 

and 


its invariant set. If jy’aKLi satisfies the uniform weak separation condition, then Lemma 


2.1 


Propositions 3.5 and 3.8 imply that t = dimH(£^) = dimA(£^) and '}v{E) > 0, where t is the zero of 


the corresponding pressure. Furthermore, if is conformal and satisfies the weak separation 

condition, then Remark 3.6 2) gives V^{E) < 00 . 


3.3. Lower local dimension. Suppose that X is a locally compact metric space. If /r is a locally 
finite Borel regular measure on X and x G X, then the lower loeal dimension of /r at x is defined by 

rto logr 

The lower Hausdorff dimension of /x is defined by 

dim ^(iu) = sup{t > 0 : dim ^p^(/x, x) > t for /x-almost all x}. 

Recall that this quantity can be recovered from the set-theoretical Hausdorff dimension as follows: 
dim ^ ( u) = inf{dimH(^) : H C X is a Borel with p{A) > 0}. 

The reader is referred to the books of Mattila [26] and Falconer |6| for further background on 
measures and dimensions. 

The next proposition shows that under the uniform finite clustering property, the lower local 
dimension of the projected measure can be obtained symbolically. It generalizes ini Proposition 
3.1]. If / is a function and /x is a measure, then the push-forward measure is denoted by //x. 

Proposition 3.10. Suppose that X is a complete metric space, F C S is a compact set satisfying 
cj(r) C F, and p is a Borel regular probability measure on P. If {E± : i G F} is a Moran construction 
satisfying and the uniform finite clustering property, then 

dimi„^(7r^,7r(i)) =liminf 

n^oo logdiam(F/i|^) 

for p-almost all i G F. 

Proof. We may clearly assume that /x has no atoms. Fix i G F. Since E^^^ C i?(7r(i),diam(i?i|^)) 
and /x([i|„]) < 7r/x(i?i|^) for all n G N we have 

,. . logp([iU]) 

Qim |Q^(7r/i, 7r(i)) < liminr-;-7:-7^77—^- < liminr • 


logdiam(£'i|^) n^oo logdiam(F;i|^) ’ 

To show the other inequality, we first define 

T{i,r) = {j G r(r) ; dist{Ei_,Efi < r} 

for all i G F* and r > 0. According to Lemma |3.1[ there is a constant C > 1 such that 

#r(i, r) < #{ j G r(r) : E^ n B{x, 2r) 0} < C 

for all r > 0, i G r(r), and x G vr([i]). Observe that also #{j G F(r) : i G T(j,r’)} < C for all 
i G F(r) since otherwise fiT{i,r) > C for some i G F(r). Thus each i G F(r) is contained in at 
most C sets T(j,r) where j G r(r). Therefore 

E E E cMii]) = c 

ier(r) jer(i,r) ier(r) 

for all r > 0. 

Let e > 0 and define 

Afir) = {i er{r) : p{[i]) >P ^ /^([j])} 

jeT(i,r) 


(3.4) 
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for all r > 0. Recalling ( |3.4[ ), we have 

M(r\ U [il)= MliDSr' M|jl)<Cr' 

ieAe(r) ier(r)\Ae(r) i£r{r)\As(r) j£T{±,r) 

for all r > 0. If 0 < 7 < 1, then \ UieAj(7")[^]) < °° the Borel-Cantelli Lemma gives 

= 1 for = U?^=i n^Af UieAE(7")[^]- h € A^- and notice that there exists iV G N such 
that h G UieAE(7")[^] n> N. Let 0 < r < 7^ and choose n > N so that 7"-+^ <r< 7”. 

Let A: G N be such that h|fc G r(7"'). Notice that if r | 0, then n —>■ 00 and A; —>■ 00 . Since 
7 r-i(B( 7 r(h), 7 ’")) C UjeT(hU,7") [j] and 7” > diam(£'ji|fe) we have 

log 7 r/x(B( 7 r(h),r)) ^ log 7 r/x(B( 7 r(h), 7 ^)) ^ log EjgT(hL,7") At([j]) 
logr - log 7*^+1 “ log 7^+1 

^ log7~''^/^([b|fc]) ^ , n log/i([h|fc]) 

“ log 7*^+1 “ n + 1 log 7 + logdiam(£'ji|j,) 

for all r > 0. Letting r J, 0 and then e J, 0 gives the desired lower bound. □ 


3.4. Microsets. To finish this section, we will define microsets in the shift space and show how 
they can be used to calculate the Assouad dimension of any closed subset of a self-conformal set. 

Let r C S be a compact set satisfying cj(r) C L. We define fi±{A) = n [i]) for all A C L 

and i G S*. Note that if A C L, then A n [i] C L and /3i(A) C (Tl^l(r) C L for all i G S*. Since 
;0i({h}) = cjl^l(h) and (h),(k)) = 2l^l(i(h,k) for all h,k G Ln [i], where d is the metric of 
S, we see that, as a function defined on the family of all compact subsets of L, (3^ is continuous 
with respect to the Hausdorff metric. 

We say that A' C L is a miniset of A C L if A' = /3±{A) for some i G S*. Furthermore, A' C F 
is a microset of a compact set A C F if there exists a sequence (A^)^^ of minisets of A such that 
A^ — )• A' in the Hausdorff metric. Note that a miniset of a compact set is clearly a microset. 

The following lemma shows that microsets enjoy additional spatial invariance analogous to the 
well-known Preiss’ principle that “tangent measures to tangent measures are tangent measures”. 

Lemma 3.11. Suppose that T C T, is a compact set satisfying cr(r) C F. //A' C F is a microset 
of a compact set A C F and A” gT is a microset of A', then A" is a microset of A. 


Proof. Let (/3i„(A))jjT^ be a sequence of minisets converging to A' in the Hausdorff metric and 
(/5j^U0)m=i a sequence converging to A". Since /3i„(A) ^ A' we have /3j,„(/3i„(A)) ^ /3j„(A') 
for all m G N. Observing that 

/?j^(/3i„(^)) = alJ-l(al^"l(An [in]) n [jn.]) = alJ'"l(al^"l(An [in] 0 [injm])) = /3i„J„(A) 

for all n, m G N, we see that (/3i„j„,(A))^;^ is a sequence of minisets of A converging to I3^^{A'). 

Let e > 0. Since /3jr„(A') —)• A" there exists ttiq G N such that H(/3j^(A'), A") < e/2 for all 
m > mo- Here D is the Hausdorff metric. Furthermore, since /3i„j„(A) —)> (3j^{A') for all m G N 
we see that for each m > mo there is n(m) G N such that /3j^(A')) < e/2. Thus for 

each m > mo we have 


< D{P,,.^^{A),P^^{A'))+D{I3^^{A'),A'^) < e. 


This shows that (/3i„(^)j,„(A))“^^ is a sequence of minisets of A converging to A" and hence. A" is 
a microset of A. □ 


If A C T is compact, then we define 

Nn{A) = max{^{i G Tn : A' n [i] 7 ^ 0} ; A' is a microset of A} 

for all n G N. 

Lemma 3.12. // F C S is a compact set satisfying (T(r) C F and A C F is compact, then the 
sequence (Nn(A))^;^ is sub-multiplicative. 
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Proof. Fix n,m G N and let C F be a microset of A such that 

Nn+m{A) = #{h ^'n[h]/ 0 }. 

Fix h G Tn+m such that A' n [h] / 0 and let i = h|„ G F^ and j = cr”(h) G Fm- Since A' n [ij] / 0 
we trivially have A' n [i] 7 ^ 0 and i G {k G F^ : A' n [k] 7 ^ 0}. Observe that we also have 

0 7 ^ n [ij]) = n [ij] n [i]) = n [i]) n [j] = dM') n [j] 

and thus j G {k G Tm '■ |i^{A') O [k] 7 ^ 0}. Since, by Lemma [3.11 /5i(^0 is a microset of A we 
conclude that 

Nn+m{A) < #{k G F„ : A' n [k] 7 ^ 0} • N^{A) < Nn{A)Nm{A) 
for all n, m G N. □ 

The following proposition relates the asymptotic behavior of microsets to the Assouad dimension. 


Proposition 3.13. Suppose that X is a complete metric space and T C "P is a compact set satisfying 
cT(r) C F. Let {Ei : i G F*} be a Moran construction satisfying | and the uniform finite 
clustering property, and let 0 < a < 1 be as in Lemma \2.^ If A CT is compact, then 

log Nn{A) 


dimA(vr(A')) < lim 


log a 


for all microsets A' of A. 


Proof. Observe first that the limit on the right-hand side exists by Lemma 3.12 and the standard 
theory of sub-multiplicative sequences. Fix t > lim„_,.oo log A^nCAj/loga”” and let A' C F be a 
microset of A. Let 0 < i? < diam(7r(A')) and x G tt{A'). The uniform finite clustering property 
implies that there exists a constant M G N not depending on x nor R such that ffT{x, R) < M. 
Observe that if i G r(i?) is such that 7r([i]) O B{x, R) 7 ^ 0, then i G F(x, i?). Thus it suffices to 
show that for each i G F(x, R) the set 7r(A' 0 [i]) can be covered by at most C'o(r/i?)“* balls of 
radius r for all 0 < r < i?. 

By the choice of t there is reo G N such that Nn{A) < for all n > no. Fix i G r(x, R) and 
0 < r < R. Choose n > no so that 


a 


n-riQ ^ 


CDR 




(3.6) 


where D > 1 is as in |(M3)| and C > 1 is as in Lemma |2.3[ Recall that, by Lemma [3.11 


/3i(A' n [i]) = /3i(A') is a microset of A. Denoting Ai„(i) = {j G F^ : /3i(A') 0 [j] / 0}, the choices 
of t and n give 

#A'n(i) < Nn{A) < a"”* < (3.7) 

Observe that A'n [ij] / 0 and thus ij G F* for all j G iV„(i). It follows that A'n [i] C UjeAfn(i)[^j] 


and hence 


7 r(A' n [i]) C U 


E. 


ij- 


(3.8) 


jeYn(i) 


If j G A'„(i), then, by (M3), the fact that i G F(i?), Lemma 2.3, and (3.6), we get 

diam(Fiij) < D diam(Fli) diam(i?j) < CDRoP < r. 

The proof is now finished since (3.8), 
most Co(r/R)~^ balls of radius r. 


(3.9) 

, and (3.7) show that 7 r(A' 0 [i]) can be covered by at 

□ 


Remark 3.14. If F C S is a compact set satisfying (t(F) C F and {E^ : i G F*} is a Moran 
construction on a complete metric space, then 

dimA( 7 r(A)) < sup{dimA(vr(A')) : A' is a microset of A} 

for all compact sets A C F. This is a triviality since A is a microset of A. It is also easy to 
come up with a Moran construction for which the above inequality is strict for some set A. For 
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example, if vr([j]) is a square and the projection of A = [ij\ is a line, then j3i{A) = [j] and 
dimA(vr(74)) = 1 < 2 = dimA(vr(/3j(A))). However, if E is the limit set of the Moran construction, 
then vr(H') C E for all microsets A' of T and 

dimA(-E') = sup{dimA(7r(H')) : is a microset of F} 

by the monotonicity of the Assouad dimension. 

If the magnification I3±, considered as an action on the complete metric space X, is geometrically 
nice enough, we are able to express the Assouad dimension of a subset of the limit set by means of 
its microsets. 


Proposition 3.15. Suppose that is a conformal iterated function system, T G E is a 

compact set satisfying (T(r) C F, and {^p±iW) : i G F*} is a Moran construction as in Lemma 2.1 
If A gT is compact, then 

dimA('/r(A)) = sup{dimA(7r(A')) : A' is a microset of A}. 


Proof. Fix t > dimA('7r(A)) and let A' be a miniset of A. By showing that there exists a constant 
Cq > 1 not depending on A' so that vr(A') n B{x,R) can be covered by at most Co{r/R)~^ balls of 
radius r for all 0 < r < i? < diam(7r(A')), we have proven the claim. 

Let i G S* be such that A' = I3±{A). Notice that 7r(A') = (^G^(7r(An [i])). According to the 
well known bounded distortion property (see e.g. m §2]), there exists Ci > 1 such that 

H((/?i(x), Cf ^ diam((^i(IF))r) C (p±{B{x,r)) G H((/?i(x), Ci diam(y5i(lF))r) (3.10) 

for all X G IF and r > 0 with B{x, r) G IF. Fix 0 < r < R < diam(7r(A')) and observe that 
TT{A')r\B{x,R) = ipf^{TT{Ar\[i])r\ipi{B{x,R))) 

C ipf^{TT{A n [i]) n B{lp^{x), Cl diam(99i(IF))i2)). 


By the choice of t, there exists C 2 > 1 not depending on A' such that the set 7r(A n [i]) n 
B(cpi(x), Cl diam((/?i(IF))i?) can be covered by at most C 2 {r/R)~^ balls of radius Ci diam((/?i(IF))r 
centered at 7r(An [i]). Thus, by (3.10) and ( 3.11| ), the set 7r(A') n B{x,R) can be covered by at 
most C' 2 (r/i?)“* balls of radius C^r centered at ti{A'). Since the set '7r(A'), as a subset of is 
doubling there exists a constant N G N depending only on d and Ci so that any ball of radius Cfr 
can be covered by at most N balls of radius r. The claim follows. □ 


4. Distributions 

In this section, we review the main properties of CP-distributions. We aim to present only 
the properties we need. We will be brief in places which rely on standard measure theoretical 
arguments. 

4.1. Adapted distributions. Suppose that F C S is a compact set satisfying ct(F) C F. Let 
V{X) be the set of all Borel probability measures defined on a given metric space X. Recall that if 
X is compact, then V{X) is metrizable and compact in the weak topology. We consider the set 
P(S) and let P(F) = {/r G P(S) : spt(^) C F}. We define 

Dr = {{p, i) G F’(F) X F : i G spt(/i)}. (4.1) 

The space Dp has the subspace topology inherited from the product space 'P(F) x F. Since 
(p, i) I—)• /u([i|n]) is continuous we see that the set {{p, i) G Vr ■ /^([i|n]) > 0} is open for all n G N 
and therefore 

00 

= Pi {(/i, i) G Pr : h([iU]) > 0} 

n=0 


is a Borel set. 
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Measures on ViT) and 'P(r) x F will be called distributions. To simplify notation, we abbreviate 
V{T) X r as Vr- We say that a distribution Q on Vr is adapted if there exists a distribution Q on 
T’(r) such that 


iVt 




lv{r) Jr 


/(/i, i) d^(i) d(5(^) 


(4.2) 


for all / G C{Vr)- Here C{X) is the space of all continuous functions X —)• M. In other words, Q is 
adapted if choosing a pair (/r, i) according to Q can be done in two-step process, by first choosing 
pL according to Q and then choosing i according to /r. 

The following five lemmas summarize the properties of adapted distributions. The goal is to 
verify that limits of certain averages of adapted distributions remain adapted. This is crucial in the 


proof of Proposition 4.8 


Lemma 4.1. A distribution Q on Vr is adapted if and only if there exists a distribution Q on 
'P(r) sueh that 

[ /(m, i) d(5(/x, i) = / //(/r, i)d/i(i)dQ(/x) 

Jvr Jv{r) Jr 

for all essentially bounded and measurable funetions f: Vr ^ 


Proof. Since the other direction is trivial let us assume that Q is adapted. The first step is to show 
that the claim holds for the indicator function of an open set. This follows from the dominated 
convergence theorem and (4.2) since, by Urysohn’s lemma, we may approximate the indicator 
function by a continuous function arbitrary well. The proof of the claim then follows from Lusin’s 
theorem. □ 


The following lemma follows from m Lemma 5.6]. Our proof below exhibits an alternative 
argument. 

Lemma 4.2. If Q is an adapted distribution on Vr, then Q{Ilr) = 1- 
Proof Since 

^r\Hr= IJ {/i} X (r\spt(/x)) = {(/X, i) G Pr : i ^ spt(/x)} 
u&r(r) 


Lemma 4.1 


gives 



Xpr\^Al^x)dQ{p.,±) 



Xr\spt(M)(i) = 0 


as claimed. 


□ 


We have learnt the following observation from |30] . We sketch the proof for the convenience of 
the reader. 


Lemma 4.3. A distribution Q on Vr is adapted if and only if there exists a distribution Q on 
'P(r) sueh that 

[ /(/^)5(i)d(3(/x,i) = / fin) [ g{i)dfi{±)dQ{ta) (4.3) 

Jvr Jv{r) Jr 

for all f G C'('P(r)) and g G C'(r). 


Proof. Since adaptedness clearly implies (4.3) let us assume that there exists a distribution Q on 


V{T) such that (4.3) holds for all functions in C'('P(r)) and C'(r). Fix / G C{Vr) and for each 

i by setting 


n G N define a function /„: Vr - 

fn{h,i) = 


E 

j6r„ 


min{/(^,h) : h G [j]} • X[j](i 


for all (/i, i) G "Pr- Observe that (/n)neN is an increasing sequence of continuous functions such 
that /„—>■/ as n —)• oo. Moreover, each /„ is defined to be a snm of products, where each product 
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is between functions in C{V{T)) and C'(r). Therefore, the proof follows by applying (4.3) and the 
monotone convergence theorem. □ 

Lemma 4.4. The family of adapted distributions on Vr is convex and compact with respect to the 
weak topology. 

Proof. It is straightforward to see that the family of adapted distributions on Vr is convex. To 
show the compactness, rely on Lemma 4.3 and observe that the function p, i—k fp g(i) dp(i) defined 
on V(r) is continuous. □ 

4.2. CP-distributions. Let T C S be a compact set satisfying (T(r) C T. If p € ^(b), then for 
each i G S* we define a measure p± gV{T) by setting 


/^i([j]) = 


if ij e r* and ^([i]) > 0, 
[0, otherwise. 


for all j G S*. We define a mapping M: Pr —t Pr by setting M{p,±) = f7(i)) for all 

{p, i) G Vr. Observe that if ijh G T* and /x([ij]) > 0, then 

7^(017 

Thus M^{p, i) = {pp^,a^{±)) for all {p, i) G Vr and k G N. Furthermore, if //([i|„]) > 0 for all 
n G N, then also ([f7(i)|n]) > 0 for all n G N. Hence M(Hr) C Hr where Hp is as in (4.1). It 
follows that M restricted to Hp is continuous. 

The following lemma can be gleaned from HU. Nevertheless, we present a full proof for it since 
we have not been able to find it anywhere in the literature. 

Lemma 4.5. If Q is an adapted distribution on Vr, then MQ is an adapted distribution on Vr. 

Proof. Fix / G C{V{T)) and g G C'(r). For each n G N define a function F — 7 M by setting 

9n{±) = min{ 5 (h) : h G [j]} • X[j] 
jer„ 

for all i G F. Observe that {gn)neN is an increasing sequence of continuous functions such that 
—>■ <7 as n —)• oo. Thus, if we are able to show that there exists a distribution Q on 'P(F) such 
that 

[ f{T)9n{i)dMQ{p,i) = f f{p) f gnii) dp{i) dQ{p) 

JPr Jv(v) Jr 


for all n G N, then the claim follows from the monotone convergence theorem and Lemma 4.3 
Fix n G N and define a linear operator T : C{V{T)) —)• C{V{T)) by setting 

Th{p) = Y 9 {[i\)KTi) 

iSEi 

for all h G C'('P(F)). By the Riesz representation theorem, there exists an adjoint operator 
T* : V{V{T)) -G V{V{T)) such that 


/ Th{p)dQ{p)= h{p)dT*Q{p) 
lv{r) Jv(r) 


(4.4) 


for all h G C(P(r)) and Q G P(P(r)). Let h G C(P(r)) be so that 

/ gn{±)dp{±) 


Hp) = f{p) 
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for all /X G ViT). Recalling that Q is adapted, we choose Q G ^(^(r)) so that it satisfies (4.2). 
Since each p G 'P(r) is a measure on S with spt(/x) C F we get 


^ ix{[i])h{^ii) = ^ ^ min{5r(h) : h G [j]} • /Xi([j]) 

iePi isTi jer„ 

= X] X] ““{^(h) : h G [j]} • M([*j]) = X] [. 9n{<y{±)) d/x(i) 

iePi jer„ ieTi ”'W 

= ^/(/^i|i)ff(o-(i))d/i(i) 


(4.5) 


for all ^ G 'P(r). Observe that since Hn fJ- weakly if and only if /Xn([i]) —)■ ^([i]) for all 
i G r* the function i—)• f{ni) is continuous whenever ^{[i]) > 0. Thus the bounded function 
{fi, i) I—)• /(/Xi|j)g((T(i)) defined on Vr is measurable since its restriction to Qr is continuous and 
rir has full measure by Lemma 4.2 Now, by Lemma 4.1 (4.5), and (4.4), we get 


IVt 


/(/^)ffn(i)dMg(/x, i) = / /(/Xi|j5(((T(i))dQ(/x, i) 


This is what we wanted to show. 


'Pt 


/(l^i|i)5'(o-(i))dp(i)dg(/x) 


lp{r) Jr 

[ Thifi)dQifj,)= [ hifi)dT*Qifi) 
'p(r) Jp(r) 

[ f{p) [ gn{i)dfi{±)dT*Q{p). 

lp{r) Jr 


□ 


If Q is a distribution on Vr, then we say that A C Vr is an invariant set if Q{M ^(A)AA) = 0. 


It follows from Lemmas 4.5 and|4.2|that Rr is an invariant set whenever Q is adapted. Furthermore, 


we say that Q is invariant if MQ = Q and ergodic if <5(^4) G {0,1} for all invariant sets A C Vr- 
An invariant and adapted distribution Q on Vr is called a CP-distribution. 

If ^ G T’(r) and IGF, then we define 


n—1 

{p, ^ ^ 

k=0 

for all n G N. We say that a measure /x on F generates a distribution Q on Vr if lim„^oo(/^, i)n = Q 
for ^-almost all i G F. It is shown in [121 Proposition 5.4] that generated distributions are adapted. 
This observation is a crucial ingredient in the following lemma. 

Lemma 4.6. If Q is a CP-distribution on Vr, then its ergodic components are CP-distributions. 


Proof. By the ergodic decomposition, each ergodic component Qu, is invariant. Thus it suffices to 
show that an ergodic and invariant distribution is adapted. If Q is such a distribution on Vr and / 
is a continuous function dehned on Vr, then, by the Birkhoff ergodic theorem, we have 


lim / /(ix, j)d(^, i)„(p, j) 

n-^oo 


n—1 


lim 

n^oo 


i ^ i)) 

k=0 


/(a j)dQ(A j) 


for Q-almost all (fi, i). Since this holds simultaneously for any countable collection of continuous 
functions and C{Vr) is separable in the uniform norm, it holds simultaneously for all continuous /. 
Therefore Q-almost every p generates Q and, by [l2l Proposition 5.4], Q is adapted. □ 
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4.3. CP-distributions and entropy. We define an information function I: Vr —>■ M by setting 
i) = — log /i([i|i]) for all (/x, i) G fir and i) = 0 for all (/x, i) G "Pr \ fir- It is evident that 
I is continuous on flp- Furthermore, we define an entropy of a measure /x G 'P{T) by setting 

h{n) = - lim Mog/x([i|„]) 
n^oo 

whenever the limit exists and is /x-almost everywhere constant. By the Shannon-McMillan-Breiman 
Theorem, this is the case for all cj-invariant ergodic measures in V{T). The next observation follows 
from the Birkhoff ergodic theorem; consult the proof of in Theorem 2.1]. 

Lemma 4.7. If Q is an ergodic CP-distribution on Vr, then 

Hh) = [ j) 

JVr 

for Q-almost all fjL. 

Although the following proposition is essentially m Proposition 5.2], we present its proof in 
detail since it nicely binds together the crucial ideas. Define 

Dr(A) = {(/X, i) G fir : spt(/x) is contained in a microset of A} 

for all compact A C T. 

Proposition 4.8. If A G T is compact, then there exists a CP-distribution Q on Vr such that 
(5(flr(^)) = 1 o-nd 


IPr 


/(ix, j)dQ(ix, j) = lim dlogiV„(A). 
n^oo 


Proof. For each n G N let be a microset of A such that Nn{A) = ff{± G F^ : A'^ n [i] 7^ 0}. 
Let pin G P(F) be a measure supported on A^ such that /x,i([i]) = Nn{A)~^ for all i G F„ with 
A^ n [i] / 0. Define Pn = 5^^ x for all n G N. Since 

[ i)dPn(zx, i) = / //(zx, i)dix(i)d(5^„(zx) (4.6) 

JVt Jv(t) Jt 

for all / G C'(Pr) the distribution Pn is clearly adapted. Furthermore, let Qn = ^ M^Pn for 

all n G N and choose Q to be an accumulation point of {QnjneN- Observe that Q is invariant. It 
follows from Lemmas |4.5| and |4.4| that Q is adapted. Thus Q is a CP-distribution. 

Let us prove that <5(flr(A)) = 1. We will first show that (5,i(flr(A)) = 1 for all n G N. Then, 
by showing that flr(^) is closed, the claim follows from the weak convergence since (5(f2r(^)) > 
limyi—^oo f3n(IIr(A)) — 1. 

To show that Q„(f2r(A)) = 1 for all n G N it suffices to prove that for fixed A: G {0,..., n — 1} it 
holds M^P„(Dr(A)) = 1. Recalling the definition of Pn, this is certainly the case if {/x„} x A'n G 
M“^(Dr(A)). Fix i G A'n and note that the measure {pLn)±\,. is supported on the miniset /3i|j,(A(j). 
Since, by Lemma 3.11, /3i|j,(A(^) is a microset of A we have M^(/x„, i) = ((lin)i|j,) <7^(i)) G f2r(A). 
This is what we wanted. 

To show that Dp (A) is closed take a sequence [vj, ij)^i of points in Dp (A) converging to some 
(ix, i) G Pr- For each j G N let A'- be a microset of A for which spt(ixj) c A'-. Observe that there 
exists a sequence of finite words such that j3.j (A) — >■ A'- as A: —>■ 00 . By the compactness 

of the Hausdorff metric D, the sequence {A'-)JLi has a converging subsequence. Since there is no 
danger of misunderstanding we keep denoting the subsequence by (A' )^^. Let A' C F be such 
A' as j —>■ 00 . 

Let e > 0 and choose jo £ N such that D{A'j,A') < e/2 for all j > jo- For each j > jo let A: G N 
be such that D{j3.j (A), A' ) < e/2. Since 


that A'- 


Jx 


D(/3 .(A), A') < D(/3 ,(A),A') +D(A',A') 

Jfc Jfc X J 


< e 
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we see that also A' is a microset of A. Assume contrarily that spt(p) is not contained in A'. Then 
there are k G T* and jo G N such that p([k]) > 0 and Pj([k]) = 0 for all j > jq. But this cannot 
be the case since cylinder sets are open and hence 0 = liminfj^oo Pj([k]) > p([k]) > 0. Thus 
spt(p) C A' and (p, i) G 0-a- Therefore rir(^) is closed and Q(nr(A)) = 1. 


To show the second claim, observe that, by the definition of Qn and (4.6), we have 

« n—1 


, n—1 


IPr 


j)dQ„(p, j) = ^ / ^/(M^(/r„,i))d/r„(i) =-4 / ^log 


k=0 


k=0 


/^n([i|A:+l]) 

/^n([i|fc]) 


d^n(i) 


= -h logAin([i|n])d^n(i) = ^logA'n(7l). 


By letting n 
Q(^r) = 1- 


oo, the claim follows from [H Theorem 2.7] since I is continuous on fir and 

□ 


The following is an immediate corollary of Proposition 4.8, the ergodic decomposition, and 
Lemma STl 

Corollary 4.9. // A C T is compact, then there exists an ergodic CP-distribution Q on Vr such 
that for Q-almost every p, the support of p, is contained in a microset of A and 

lim HogNniA) < 


5. MiCROSETS AND DIMENSION 

Our goal is to understand dimensional properties of Moran constructions. By relying on the 
main result of the previous section, Corollary |4.9t we can now relate the Assouad dimension to 
the Hausdorff dimension. As a particular outcome of this observation, we are able to show that 
Furstenberg homogeneous self-similar sets in the real line satisfy the uniform weak separation 
condition. 


Proposition 5.1. Suppose that X is a complete metric space, T cTi is a compact set satisfying 
cT(r) C r, and {Si : i G T*} is a Moran construction. If the Moran construction satisfies the 
uniform finite clustering property and there are constants C > 1 and 0 < a < 1 so that 

< diam(Si) < (5.1) 

for a/Z i G r*, then 

sup{dimA(vr(A')) : A' is a microset of A} = sup{dimH(vr(A')) ■. A is a microset of A} 
for all compact sets A C T. 


Proof. Recall that by Proposition 3.13| we have 

dimA(7r(A')) < lim 


log NnjA) 
log a~^ 


for all microsets A of A. The assumption ( |5.1[ ) together with Proposition 3.10 give 

logp([i|„]) 


lim inf _ 
n^oo log Ot 


= dimH(vrp) 


for any Borel probability measure /r. According to Corollary 4.9 there exists an ergodic CP- 
distribution Q on Vy such that for Q-almost every p the support of /i is contained in a microset of 
A and 

lim 4logiV„(A) < - lim 4 log;x([i|„]). 

n^oQ n^oo 

Since spt(/i) C A for some microset A of A we have 41111 ^( 71 / 1 ) < dimH(A'). The proof follows by 
combining all the above estimates. □ 


The following is an immediate corollary of Propositions |5 . l| and 3.15 
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Corollary 5.2. Suppose that is a conformal iterated function system, T gT, is a compact 

set satisfying (T(r) C T, and {^p±{W) : i G F*} is a Moran construction as in Lemma 2.1. If the 


Moran construction satisfies the uniform finite clustering property and there are constants C >1 
and 0 < a < 1 so that 

< diam(</5i(VF)) < 

for aZZ i G r*, then 

dimA('7r(>l)) = sup{dimH(vr(A')) : A' is a microset of A}, 
for all compact sets A C T. 


Observe that, by Proposition 3.8, we are in the setting of Corollary 5.2 if the conformal iterated 


function system satisfies the uniform weak separation condition. Recall also that, by Remark 3.7 2), 
the open set condition implies the uniform weak separation condition. 

We will now define microsets in M'^. To distinguish this definition from the symbolic one given 
we will call them Furstenberg microsets. Let Q = [0,1]“^. 


in i3.4 


A set A' C Q is a Furstenberg 
miniset of A C Q if A' C (AA +1) n Q = {Ax +1 : x G A} n Q for some A > 1 and t G A set 
A' C Q is a Furstenberg microset of a compact set A C Q if there exists a sequence (A'„)^;^ of 
Furstenberg minisets of A such that A^ —>• A' in the Hausdorff metric. Note that a Furstenberg 
miniset of a compact set is clearly a Furstenberg microset. 

Remark 5.3. Suppose that is a homothetic iterated function system, F C S is a compact set 

satisfying cr(F) C F, and {(pfiW) : i G F*} is a Moran construction as in Lemma 2.1 We assume 


that W can be chosen to be Q. Then the self-homothetic set E is contained in Q. Observe that, 
since each (pi is a contracting homothety, for each i G S* there are Ai > 1 and ti G such that 
= AiX + ti for all x G 
for some i G L* and thus 


If A' C F is a miniset of a given set A C F, then A' = (Tl^l(An [i]) 


7r(A') C ^(7r(A)) GE G (Ai7r(A) + tfi) n Q. 

Therefore, for a homothetic iterated function system, a projected miniset is a Furstenberg miniset. 
Consequently, since the projection is continuous, a projected microset is a Furstenberg microset. 

We say that a set A C Q is Furstenberg homogeneous if every Furstenberg microset of A is a 
Furstenberg miniset of A. The following proposition is proved in m Claim 9.6]. Recall that a 
self-similar set E satisfies the strong separation condition if p>i{E) n (pj{E) = 0 whenever i j, 
where ipfs are the similarities of the associated iterated function system. It is well known that the 
strong separation condition implies the open set condition. 

Proposition 5.4. A self-homothetic set E G Q satisfying the strong separation condition is 
Furstenberg homogeneous. 

An interesting and completely open question is to find a characterization for Furstenberg 


homogeneous sets. By relying on Corollary 5.2 and [9l Theorem 3.1], we are now able to study this 
question. 

Theorem 5.5. A Furstenberg homogeneous self-similar set E G [0,1] with dimH(Fi) < 1 satisfies 
the uniform weak separation condition. 

Proof. Let {ipi,Lp 2 } be a homothetic iterated function system so that (/?i: M —)> M, = \x, 

and (^ 2 : IK —>■ IK; F 2 (x) = ix + Then the Moran construction {(^i([0,1]) : i G S*} satisfies the 
assumptions of Corollary 5.2 and the associated self-homothetic set is [0,1]. 

For each compact E G [0,1] there is a compact set A C S such that vr(A) = E. By Corollary 


5.2, we thus have 


dimA(F') = sup{dimH('/r(A')) : AAs a microset of A}. 

Let A' C S be a microset of A. By Remark |5.3[ the projection 7r(A') is a Furstenberg microset 
of E. Therefore, if E is Furstenberg homogeneous, then vr(A') is a Furstenberg miniset. By the 
definition of Furstenberg homogeneity and the standard properties of the Hausdorff dimension, we 
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thus have dimH(' 7 r(A')) < dimH(-E)- Therefore, the assumption dimH(-E) < 1, together with the 
Furstenberg homogeneity, implies dimA(-F) < 1- 

By [3 Theorem 3.1], we know that if i? C M is a self-similar set with dimA(i?) < 1, then it 
satisfies the uniform weak separation condition; recall m Theorem 1], This finishes the proof. □ 

In light of the above result, it is now interesting to ask whether the weak separation condition 
characterizes Furstenberg homogeneous self-homothetic sets in the line. The following example 
shows that this is not the case. Observe that it is certainly possible for a self-homothetic set which 
satisfies the weak separation condition but does not satisfy the open set condition to be Furstenberg 
homogeneous. For example, duplicating one mapping in any homothetic iterated function system 
satisfying the strong separation condition serves as a simple example. 


= diam((/?j (E)) 


(5.2) 


Example 5.6. We exhibit a self-homothetic set which satisfies the open set condition but fails to be 
Furstenberg homogeneous. For each i G {1,2,3} define (^j: M —)> M by setting 

ipi(x) = ^x, (p2{x) = lx + l, ip3{x) = ^x + ^, 

for all X G M. It is evident that the iterated function system satishes the open set condition. 

Let E be the associated self-similar set. Observe that E C [0,1] with diam(ii') = 1. Furthermore, if 
iTj and (p±{E) n (/?j (E) ^ 0, then the intersection consists of a single point ( 5 )- Since a” / 
for all n, m G N and a,b £ {2, 5, 7} with a 7 ^ 6 we see that 

diam(v9i(.F)) = diam(v7iAj(F;)) • 

+ diam(v:3iAj(F;)) • 
whenever iTj and ^±{E) n ^^{E) / 0. 

Since log 2 7 G M \ Q the set {mlog 2 7 mod 1 : m G Nj is dense in [0,1]. Thus there exist 
increasing sequences and of integers so that 

rij <1 + rrij log 2 7 — log 2 5 < nj + j~^. 

Define i = in - ■ ■ for all i G {1, 2,3}. Observe that the interval — 2(7)™'-’ , 2 + 2(7)™'’] intersects 
the sets -^{E) and ip 2 (i\r^.){^)- The center of the interval ^ is the largest point of the set 

(^i( 3 |^ )(£') and the smallest point of the set Since 

and 

there is no i G S* with iTl(3jmj) and iT2(lj„^.) so that p±{E) intersects [^ — 2 ( 7 )™'-’) 2 T 2 ( 7 )™'’]- 
For each 0<rt<i;<lwe define a mapping : M —)■ M by setting 

, , X — u 
AX) = 


Mu 


V — u 


for all X G M. Thus is a homothety taking [u,x] to [0,1]. Let Uj = ^ — and 

Vj = 2 ( 7 )™^ for all j G N. Then magnifies by a constant 7™^ so that Mu^^vj{\) = 2 - 

Recall that we have 


7^^ diam{p^^^g{E)) = I 


and since 


we have 


2 ^ diam(¥ 52 (T|„ .)(T^)) < 7™^ 5 ( 2 ) 


1 / 1 \ l+rrij log 2 7-log2 5-j ^ _ 1 i 


= 2^ 


7 ^^ diam((^2(T|„^.)(^)) ^ 2 

as j —>■ oo. Since -j{E) O (p 2 (i\„.){^) — { 2 } therefore holds that 

Muj,vj (E n [uj , Vj]) —)• ^E U {^E + 2) 
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in the HausdorfF metric as j —)• oo. Thus the set 4ii'U(iS + i)isa microset. By showing that 


it is not a miniset, it follows that E is not Furstenberg homogeneous. Since, by (5.2), any two 
sets (p±{E) next to each other have different lengths, the set U {^E + cannot be a miniset 
whose center is at the intersection of the magnification of these sets. For this reason the claim is 
intuitively easy to believe. Nevertheless, we will provide the reader with a rigorous argument. 

Suppose to the contrary that ^E U {^E + ^) C Mu,v{E n [u, u]) where u = 7 r(i) and v = 7 r(j). 
By shifting, we may assume that i A j = 0 . Let 




i=l 


and r/ = diam(iL^) = ^. If there exists an interval H C [u, u] \ FI with diam(iF) > ^r]{v — u), then 

lE U {^E + i) \ Mu,yiE n [u, u]) ^ 0 

and we have a contradiction. Our plan is to show the existence of such an interval H. 

Since u < v and i A j = 0, we see that i|i / 3 and jli/l. Ifj|i = 3, then C [u,v\ \ E. 
Since diam(iF*^) > 2 ? 7 (u — u) we may choose H to be and we are done. Therefore, we may 
assume that j|i = 2 and thus i|i = 1. Since u < v we have u ^ ^ oi v In other words, we 
have i 7 ^: 13 or j 7 ^ 21. Interpreting inf(0) = 00 we thus have 


n = inf{A; > 2 : 7 ^ 3} < 00 or m = inf{A; > 2 : / 1} < 00 . 


k-l/ 


li k = 00 , then we interpret that diam((/9]j|^(Fi)) = 0 for all k G S. Recalling (5.2), there are now two 
cases: either diam{(pii^_^{E)) > diam((/?j|^_^(Fi)) > 0 or diam((/?j|^_j(FI)) > diam((/?i|^_^(FI)) > 0. 
In the hrst case, since n < 00 and cr"'“^(i)|i G {1,2}, we have C [u,v] \ E and 

diam((^i|^_j(FI°)) = 7/diam((/?i|^_^(£')) > ^rj{v — u). Thus, choosing H to be we are 

done. 

Now we are left with the case in which m < 00 and diam((/?j|^_j (Fi)) > diam((/?i|^_^ (FI)) > 0. 
If (T™'“^(j)|i = 3, then, choosing H to be (p , we are done since diam((/?j|^_^(FI*^)) = 
77diam((y9j|^_^(FI)) > ^r7(diam((^i|^_j(Fi)) + diam((/?j|^_^(FI))) > \r]{v — u). Let us thus assume 
that = 2. With respect to the diameter of we get three different subcases. For 

simplicity, we first rescale and translate the system so that diam((/?j|^_^ (Fi)) = 1 and 7 r((j|m-i)l) = 
0. It follows that u <0 and \ < v < \ + \- 

If diam(v 9 i|^_^(F;)) < 5 - 5 , thenu-u < 1 and so diam( 99 (j|^_^)i(iF°)) = r?diam(v 7 (j|^_j)i(F;)) = 
|?7 > \ri{v — u). Since (/ 7 (j|^_^)i(FI*’) C [u,v\ \ E we may choose H to be y 7 (j|^_j)i(FI°) and we are 
done. If diam((/?i|^_^(Fl)) > 5 + |, then n < 00 and cr"“^(i)|i G {1,2}. Therefore C 

[u, 7 ;]\F;and diam(v 7 i|^_^(FfO)) = 77 diam((^i|„_^(FI)) > + I + d[am{pii^_^{E))) > l7]{v-u). 

Choosing H to be we are done. 

We may now assume that ^ | < diam((y 9 i|^_^ {E)) < ^ + g. This subcase divides further into four 

subcases. If |u| > | 7 ;|, then C [u,v] \E and diam((/ 7 i|^_^(FI*’)) = r 7 diam((/?i|^_j(Fi)) > 

77 |u| > ^ 7 ?(|u| + lul) = 577 ( 7 ; — u). Therefore, choosing H to be we are done. Let 

us then assume that |77| < |7;| and 7; > 5 . Dehning H = (/;(j|^_^)i(FI*’) C [77,7;] \ E we see that 
diam(FI) = r 7 diam(v;(j|^_^)i(I?)) = ^ 77 = ^r/(l + |) > - u) > ^ 77 ( 7 ; - u). Observe that 

[ 0 , 1 ] \ ( 5 FIU {^E + 5 )) contains two intervals of length 577 and the lengths of all the other intervals 
are at most ^ 77 . Thus, regarding the size, it is possible that Mu^v{H n [77,7;]) is contained in the 
complement of 5 FlU( 5 Fl + 5 ). This can only happen when 


M„ 


1,(77;) < 5 or ^ = \ + \{\ + \) <Mu,v{w), 
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where w = inf(//). We will show that Mu,v{H n [u, p]) is positioned in such a way that this is not 
possible. Since v — w = + }j) + v — + v — v — u < 2v, and u > ^ we get 


M,,Jw) = 1 - 


V — w 


< 1 - 


A _ 1 
20 ^ 2 


= 1 - 


3 1 + f (2u - 1) 
20 


< 1 - A = 17 
^ 20 20 ' 


' ' ' V — u 2v 1 + 2v — 1 

On the other hand, since v — w = ^ + v—+ ^ = and w — u > w > 5(5 + 5 ) = ^ we have 


Mu,viw) ^ = 1 + -—— < 2 

w — u 

and hence 

Mu,v{w) > 5 . 

Therefore, U {^E + 5) \ Mu^v{E H [tt, u]) 7^ 0 also in this case. 

It remains to consider the case in which |u| < |i;| and v = ^. If |ri| < |u|, then u — u < I 
and diam((/9(j|^_^);^(i7*^)) = ^77diam((^j|^_^(S)) = ^t] > \'q{v — u). We are done by choosing 
H to be Finally, if |u| = |u| = then, by ( |5.2[ ), we see that diam((^i|^_j(FI)) > 

diam((^(j|^_^)i(.F)) = i. Since now, diam((^i|^_^(iF°)) = 77diam((/?i|„_^(FI) > ^77 = ^77(7; - u), we 
are done by choosing H to be 
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